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1 Introduction 

The problem of finding all finite orbits of the braid group action on tuples of 
reflections appeared in the classification of semi-simple Frobenius manifolds. 
These orbits correspond to algebraic solutions to equations of isomonodromic 
deformations. 

Suppose there is given a Fuchsian system of complex ordinary differential 
equations 

dy -A 

i—l 

where y{z) is a column vector of m functions and Ai are constant matri- 
ces. Around each point x ^ Xi there exist m linearly independent solutions 
2/1 J 2/2 , ■ • ■ , J/m and all solutions can be expressed by linear combinations of them. 
It is known for linear systems that these solutions can be continued analytically 
along any path, which doesn't pass through singularities of the coefficients. For 
convenience such m linear independent solutions are arranged into a square 
matrix called the fundamental system of solutions. For two fundamental sys- 
tems Y\ and the product ¥^^¥2 is constant, whence ¥2 = YiG for some 
G € GL{m, C). The result of the analytic continuation of a fundamental system 
of solutions ¥{z) along a loop 7 based at x will be another fundamental system 
of solutions 

Y^ = ¥M^, (2) 

where is an invertible matrix depending only on the homotopy class of 7. 
This gives us a linear representation of the fundamental group 

TriiC\{xi,...,Xn})^GL{m,C) (3) 

called the monodromy representation. Because of the freedom in the choice of 
the fundamental system ¥2 — YiG, ^^2(7) = ^^2^/2(7), -^^2(7) = G^^M^^-^G, the 
monodromy representation is fixed by the Fuchsian system only up to conjuga- 
tion. 

Deformations of the singularity points Xi — Xi(t) and the matrix residues 
Ai — Ai(t) preserving the monodromy up to conjugation are called isomon- 
odromic deformations. These obey Schlesinger's equations 

dAi [Ai,Aj\ . . dAi sr-^ [Ai,Aj] 

jr-^ , i^J -jf- ^ -2^ . _ ■ (4) 
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In a geometric language, as it is explained in the above equations define 

a non-linear flat connection on the fibre bundle 

M* := (Oi X • • • 0„ X Ooo)/Gi„(C) xB^B (5) 

over B := C" \ {xi = Xj,i ^ j}, where Ot is the adjoint orbit of Ai, which is 
preserved by the equations and Aqo ~ — X^j-Li the residue at infinity. On 
the other hand the deformed equations ^ define the fibre bundle 

M Hom(^i(C \ {xi, . . . , a;„}), GL™(C))/GL™(C) ^ B, (6) 

equipped with a complete fiat connection, defined locally by identifying rep- 
resentations taking the same values on a fixed set of generators of the funda- 
mental group. The isomonodromy connection of Schlesinger's equations is the 
pull-back of the natural bundle map M* ^ M from the Fuchsian system to 
its monodromy representation. The monodromy of the connection on M and 
correspondingly on M.* amounts to an action of the fundamental group of B on 
the fibres, which is the braid group action on the monodromy data 

a, : (Ml, . . . , M„) ^ (Mi, . . . , M,_i, M^M.+iM^i, M,+2, . . . , M„), (7) 

where the Ui are the standard generators of the braid group (see |21). 

The solutions to isomonodromic deformation equations of two dimensional 
Fuchsian systems with four singularities on the Riemannian sphere can be 
expressed through solutions of the Painleve VI equation. In JOI were found 
all algebraic solutions to one-parameter family of Painleve VI equations, which 
correspond to the finite orbits of the braid group action on triples of reflections. 
It was shown that such orbits correspond to pairs of reciprocal regular polyhedra 
or star-polyhedra (see jTj). 

Algebraic functions have flnite number of branches, therefore, in order to 
find all algebraic solutions of the isomonodromic deformation equations one 
must find all finite orbits of the braid group action on tuples of linear trans- 
formations under the equivalence of simultaneous conjugation. One class of 
transformations for which this action is particularly simple is that of reflections, 
since a generic n-tuple of reflections can be specified by a square matrix, called 
here the arrangement matrix. It is the Gram matrix of the normed eigenvec- 
tors with eigenvalue —1, provided there is a non-degenerate symmetric bilinear 
form invariant under all refiections. It is known also as the Cartan matrix when 
these vectors are simple roots in a root system. The action of the braid group 
on the entries of these matrices, however, is non-linear. It was conjectured by 
Dubrovin 8 that all finite orbits of the braid group on n-tuples of refiections 
come from finite Coxeter groups. The orbits on non-redundant generating re- 
flections in finite Weyl groups were found in ^Sj and it was shown that these 
are in one-to-one correspondence with the conjugacy classes of quasi-coxeter 
elements in these groups. 

In the present article Dubrovin's conjecture is proved. Moreover, it is shown 
that all finite orbits on singular matrices come from redundant generators in 
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finite Coxeter groups. Sucli matrices, however, represent non-unique equivalence 
classes of n-tuples of reflections, and if the corank is greater than one some of 
these equivalence classes depend on additional continuous parameters. The 
question when the orbits on these parameters are finite is not considered here. 

The approach in this article is combinatorial. There are found universal sets 
of generating reflections in each finite Coxeter group. These sets possess maxi- 
mal symmetry, and, fortunately, all conjugacy classes of quasicoxeter elements 
are obtained from their products taken with the possible inequivalent orderings. 
The universal sets allow inductive construction of all symmetric arrangement 
matrices in finite orbits of the braid group using only the classification of finite 
orbits on triples of reflections. In the course of this construction we recover all 
finite Coxeter groups without using the standard generators corresponding to 
reflections on the walls of Weyl chambers. 

Another viewpoint for our construction are Schwarz triangles and their 
higher dimensional analogues. The elements of the finite orbits on triples of 
reflections with invertible Gram matrix are reflections, whose reflecting planes 
intersect the sphere in Schwarz triangles. In the same way the the reflecting 
hyperplanes of n-tuples of reflections in finite orbits of the braid group action 
intersect the sphere S"'~^ in Schwarz simplexes, which fit on a finite covering 
of the sphere by reflections on their sides. The most symmetric Schwarz sim- 
plexes correspond to our universal sets of generating reflections. For example 
the universal Schwarz simplex for the group An is the projection of a face of 
the regular simplex on the circumsphere and the angle between any two of its 
sides is ^ in contrast to the spherical simplex of the Weyl chamber of An, in 
which the sides can be ordered so that the consecutive sides to meet at angle 
^ and the non-consecutive to be orthogonal. This combinatorial information 
is read directly from Coxeter-Dynkin diagram. We will widely use diagrams to 
represent Schwarz simplexes and sets of reflections. 

The classification of finite orbits of the braid group action on n-tuples of 
reflections with invertible Gram matrix in the real Euclidean space was done by 
Humphreys in |14| . It coincides with ours, except for the group Z?„ for which 
the correct answer for the number of orbits is the whole part of n/2 instead of 
n — 2. After the first preprint appearance of the present article, another very 
short proof was found in |15| and a flaw in the proof of Humphreys was pointed 
out. Our assumptions are weaker than both these works as we consider not 
only positive definite but arbitrary symmetrizable Gram matrices with complex 
entries. In this way we treat simultaneously all linear groups generated by 
reflections. This includes all Coxeter groups and also some non-Coxeter groups 
whenever the corank of the Gram matrix is greater than one. The last can be 
interpreted as groups of quasi-symmetries of almost periodic structures, or as 
unfaithful representations of Coxeter groups satisfying additional non-coxeter 
relations. 

We require finitcncss of the orbits of the braid group on only the equivalence 
classes of ordered sets of reflections 

{n,...,rn)^{GnG'\...,GrnG-') (8) 
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and not on the reflections themselves. 

We show that all such orbits can be obtained from the (possibly redundant) 
generators in finite Coxeter groups, provided the equivalence classes can be 
specified by the arrangement matrix without additional continuous parameters. 
This is the case for corank less than 2 arrangement matrices, and for two ex- 
tremal realizations of the matrices with greater corank namely those in which 
the eigenvectors with eigenvalue —1 span a subspace of dimension equal either 
to the rank of the arrangement matrix or to its size. 

The actual classification of these orbits is done only for the invertible Gram 
matrices. The characteristic polynomials of quasicoxeter elements are calculated 
for each orbit, which is a new result for the icosahedral groups. In another 
article JHj we classify the orbits in the other extremal case of rank 2 arrangement 
matrices. In this case the action can be linearized and the obtained linear 
representation of the braid group coincides with the one considered by Arnol'd 
in ^ for the odd number of reflections, while for even number our representation 
is reducible and the nontrivial irreducible component of it coincides with Arnol'd 
representation. 

The result obtained here is not restricted only to sets of reflections. By simple 
multiplication by —1 the reflections turn to half-turns to which the same result 
applies. More subtle is the connection with tuples of trans vections, which are the 
nontrivial linear unipotent transformations preserving point-wise hyperplanes of 
codimension one. An ordered set of such transformations can be specified again 
by an arrangement matrix with zeroes on the diagonal. If these transvections 
preserve a non-degenerate alternating form, the arrangement matrix can be 
taken antisymmetric. The action of the braid group on these antisymmetric 
matrices coincides with the action on symmetric ones. This duality was used 
in ^11^1^ to switch from one picture to the other using Laplace transformation 
to convert the Fuchsian system with monodromy generated by transvections into 
a system with one regular and one irregular singularity 



then applying a scalar shift and converting back to a Fuchsian system with 
monodromy generated by reflections. The monodromy data for the system ^ 
is given by Stokes matrices, which relate analytic solutions having the same 
asymptotic expansion in different sectors centered at the irregular singular point 
z — oo. In this case there is essentially one Stokes matrix, and, in an appropriate 
basis, it is upper triangular with ones on the diagonal. For this system there is a 
notion of isomonodromic deformation, in which the parameters of deformation 
are the pairwise distinct eigenvalues of the matrix U. The fundamental group 
of the space of parameters of the isomonodromic deformation is again the braid 
group with n strands, which gives an action of this group on the Stokes matrices. 
The action of the braid group on Stokes matrices is the same nonlinear action 
as for the symmetric and antisymmetric matrices. Yet another place where 
the same action appears is the helix theory, where it is called the braid group 




(9) 
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action on semi-orthonormal bases jj^j. In the last case, the entries of the upper 
triangular matrices are integer because it is a cohomology theory. 

2 Action of the braid group 

Let's consider the free group JF„ with n generators as the fundamental group 
7ri(C \ {pi,p2, ...,j3n},0) of the (complex) plane with n points removed, with 
some fixed base point O. The generators of J^n are elementary cycles around 
points pk ■ 

The braid group Bn on n strands can be defined as the group of homo- 
topic classes of diffeomorphisms of the plane with n points removed Diff (C \ 
{pi,P2, ■■•,?«})■ It is generated by n — 1 standard generators ci, 0-2, . . . , (Jn-i 
subject to the following generating relations (see (2) 



In this context, it is evident that each braid transforms the cycles 7 : — > 
C\ {pi,p2, ■■■,Pn}, and homotopically equivalent diffeomorphisms transform a 
given cycle into homotopically equivalent cycles. Therefore we have a natural 
inclusion S„ C Aut{Tn) 



Bn = no{Diff{C \ {pi,P2, ■■■,Pn})) ■ ^ = 7ri(C \ {pi,P2, ■■■,Pn})- (H) 




(10) 




Figure 1: Hurwitz action on the fundamental cycles 
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Under convention, the generators of Tn and Bn to be as in Fig^ we have 

<7k{.gk) = gk9k+igk^ 

crk{9k+i) = 9k (12) 
= 91 l^k,k + l. 

This action can be considered also over any ordered set of elements of 
a group. Our aim is to classify all the finite orbits of Bn on groups gen- 
erated by reflections. Throughout this paper the braids act from the left 

(0'lCr2)(5l, • ■ ■ ,5n) = Cri(CT2(ffl, • • ■ ,gn))- 

2.1 Braid group action on arrangements of reflections 

Definition 1. Reflection in a linear space V of arbitrary dimension over the 
field of complex numbers C, is a linear transformation of period 2 fixing point- 
wise hyperplane of codimension 1. 

The general form of a reflection is 

r^l-v®v'' V eV\{Q},v'' eV*\{Q} {v^v') = {v) = 2, (13) 

where the elements of the tensor product V ®V* are naturally identified with 
endomorphisms of V , and I is the identity operator. 

The pair (w,w^) is unique for the refiection up to the change {v^v^) i— > 
(Au, A~^f;^). Given n reflections — I — (g) , {vi) — 2, their relative 
position can be characterized by the arrangement matrix 

B^3^v'^{vJ), r, = I-i;,®w/, Bu ^ v'^^ {v,) = 2 . (14) 

The same reflections can be characterized by different matrices B and B' if 

By - KXr'B[^ (15) 

for some nonzero numbers {A^}"^]^. In l|15|) appear only ratios of the numbers 
Xi so one may always fix Ai = 1. The equation l|15|l defines an equivalence 
relation on the arrangement matrices. An arrangement matrix B will be called 
symmetrizable if it is equivalent to a symmetric matrix. If the reflections pre- 
serve a non-degenerate quadratic form, the matrix Bij is symmetrizable. We 
will consider only symmetrizable arrangement matrices but will not assume the 
existence of invariant symmetric bilinear form. The arrangement matrices of 
simple reflections in Coxeter groups are known as Cartan matrices. 

Let's remark that we do not set any restrictions on these reflections. Usually 
it is required that the group of reflections should act properly discontinuously 
on some geometric space. For vector spaces only the finite groups of reflections 
act in this way. The affine and hyperbolic Coxeter systems act properly discon- 
tinuously on affine and hyperbolic spaces correspondingly. Allowing this greater 
freedom in the arrangement of generating reflections permits us to include some 
non-Coxeter groups. Moreover this gives us a uniform way to deal with Coxeter 
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groups, because the n-dimensional affine or hyperbolic spaces can be embed- 
ded in a (n + l)-diniensional vector space, where the reflections of the one are 
reflections of the other. 

The braid group transforms equivalence classes of arrangement matrices B 
as well as ordered sets of reflections. So we have an action of the braid group on 
an ordered n-tuple of reflections and on the equivalence classes of arrangement 
matrices. Finite orbits of reflections imply finite orbits of configuration matrices 
called onward i3-orbits, but the opposite isn't necessarily true. As it was stated 
before we will consider only symmetric configurations Bij — Bji. The freedom 
p5|) for symmetric matrices is restricted: 



X = A 



A? 



1 



A, = ±1 (16) 



The action of the braid group on the ordered sets of reflections induces action 
on the space of symmetric arrangement matrices given by 



= B, 



- B 



B 



Bjj = 2 



(17) 



Bkj , k^i,i + \. 

These transformations can be written in a compact form 

(j{B) = K^B) ■ B ■ K,{B) , (18) 

where the symmetric matrices Ka{B) for the canonical generators of the braid 
group are 

{KaAB))jk = Sjk- SijSjki^ + Bii+i) ~ 6i+i jSjk + SijSi+ik + SikSi+i j. (19) 

The same action (|18f) can be defined on upper triangular matrices with ones 
on the diagonal and it coincides with the action of the braid group on Stokes 
matrices. Indeed the (anti-)symmetrization of Stokes matrices and the action 
of the braid group commute 

a{S ± S^) ^ a{S) ± a{Sf . (20) 

The antisymmetrized Stokes matrix A = S — can be interpreted as an 
arrangement matrix of "symplectic" pseudo-reflections, preserving an antisym- 
metric form of highest rank. A symplectic pseudo-reflection, called also transvec- 
tion, can be defined as a linear transformation, fixing point-wise a hyperplane 
of codimension 1 and having all eigenvalues equal to one. These requirements 
imply that the Jordan canonical form of such transformation is 

/I 1 ••• 0\ 
1 ••• 



P 



1 



Vo 



■•• 

1/ 



(21) 
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and it can be written as 



p=l + v^v'^ V eV\{0},v'^ eV*\{0} v'^{v) = 0. (22) 

The relative positions of n such pseudo-reflections is given by their arrange- 
ment matrix 

^ij = ^iivj) , Pi = l + Vi0v^ , An = v^ivi) = . (23) 

If there is a preserved antisymmetric bilinear form, tlie matrix A can be taken 
antisymmetric. Note that for odd-dimensional cases, the antisymmetric form is 
always degenerate so there is a subspace invariant under all pseudo-reflections. 
This allows a reduction by one of the dimension of a space in which an odd 
number of symplectic pseudo-reflections stay in generic position. The transfor- 
mations in the reduced space will be no more pseudo-reflections. 



3 Presentations of arrangements of reflections 

As we have seen n reflections in a linear space V are determined by n pairs 
{vi,v^). To such ordered sets of vectors and covectors we associate an arrange- 
ment matrix Bij = v^{vj). Here we will reconstruct the reflections from the 
arrangement matrix. We call this procedure a realization of the matrix, and we 
aim to examine how many essentially different realizations as arrangements of 
reflections allows a given matrix B. 



3.1 Construction of an arrangement from its matrix 

We introduce notions of reducibility and decomposability of arrangement ma- 
trices in a similar fashion to the theory of group representations. 

Definition 2. Arrangement matrix B is called decomposable if there is a per- 
mutation matrix A such that 

ABA-i=p'x^'= (2)° I (24) 
Otherwise the matrix is called indecomposable. 

Definition 3. Arrangement matrix B is called reducible if there is a permuta- 
tion matrix A such that 

A5A-^=Llr ) (25) 

\ n—kjk n—kxn—k/ 

Otherwise the matrix is called irreducible. 
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For symmetrizable matrices both notions coincide. It is easy to see that an 
arrangement of reflections ri , . . . , r„ will have decomposable matrix if and only 
if there is a proper subset S C {ri, . . . ,r„} of reflections, commuting with the 
remaining ones 

ri e S,rj ^ S ^ nrj = rj-r^. (26) 

It is clear that the action of the braid group l(T^ will preserve this property. 
In the classification of finite B-orbits we may restrict our attention only to 
indecomposable matrices because a decomposable matrix will have finite orbit 
only if its building indecomposable blocks have finite orbits. 

Given n reflections as above we consider the group G they generate. As 
a linear group its presentation will be indecomposable if the arrangement is, 
provided that there is not a subspace, on which the group G acts trivially. We 
will fix the space V of the representation to be the minimal possible i.e. we will 
avoid as much as possible the existence of a subspace on which G acts trivially 
without changing the refiections. 

Remark. Although for a symmetric arrangement matrix the properties irre- 
ducible and indecomposable coincide it isn't necessarily true for the linear group 
G, which the reflections generate. For example 

(27) 

are reflections and the group they generate consists of matrices of the form 

J), keZ, (28) 

and it is isomorphic to the infinite dihedral group /2(oo). Therefore the pre- 
sentation is indecomposable but reducible. The arrangement matrix for ri,r2 
is also indecomposable 

"2 2 





f-l 0\ 










V ij ' 


r2 







^=[2 2)- (29) 

With this example in mind we define minimality for V by: 

Definition 4. The linear space V is minimal for the set of reflections ri , . . . , r^, 
n = I — (g) specified by n pairs {vi,v^), Vi £ V, £ V*,Vi{vi) = 2, if the 
following holds true for all vectors v £ V 

'ii (v) = ^ V £ span(i;i, . . . , (30) 

In other words every vector in V must either be moved by at least one of the 
reflections or be a linear combination of the given n vectors. 

To any given arrangement of reflections in the space V there is a naturally 
associated dual arrangement in the dual space V* obtained by exchanging the 
places of Vi-s and v^-s. 
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Lemma 5. V is minimal for {vi,Vj)ij^N if and only if V* is minimal for 

Proof. Assume V is not minimal so {vj}j^jLl{wk}kGK is a basis in V and there 
is some Wk such that v^Wk = 0. Now let {u^}jeJ U {w^}keK be the the dual 
basis in V* . 

vtwk = Q^vt e span({uy}, {w^}i^K\k) ^ ^ spaxi.{v)). 

vo^Vj = hence V* is not minimal for {v'^ ,Vj). □ 

We will do all calculations for arrangements of reflections in their minimal 
space to avoid unnecessary complications. 

Definition 6. Two arrangements {vi G V}, {v^ G V*}i=i^,,,^n and {v'^ G 

^'}> Wi^ V'*}i=i „ arc isomorphic if there is an isomorphism i -.V ^ V 

mapping Vi to w- while the pull-back i* : V* V* maps v'^ to . 

Lemma 7. A non-degenerate matrix B allows up to isomorphism exactly one 
realization as an arrangement of reflections. 

Proof. As Bij = v({vj) is invertible, the vectors Vj are linearly independent 
and so are . Let N = {1, . . . ,n}, and {v^^i^N U {w^.}keK be a basis in V* . 
Denote the dual basis in V by {ui}iejv U {tk)keK- 

^3 = X] "-^'^^ + Yl 4fe*fe (31) 
ieN keK 

Viivj) = X] + X (^jk^ii^k) = aji = Bij (32) 

iiGJV keK 

= ^ BijUi + ^ a'j^tk (33) 

ieN keK 

E^i^S - E E ^i'^'^'oktk (34) 

jeN ijeN jeN,keK 

^Ui = Y,B-i\vj- Bji\a'j,tk (35) 

jeN jeN,keK 

therefore {vj}jeN, {tk}keK is also basis in V. By definition Vi{tk) = and from 
the minimality of V follows tk € span(wj) which is impossible. We conclude 
K = iD. □ 

For degenerate matrices there appear several possibilities for non-isomorphic 
realizations as Vj could be linearly independent and linearly dependent with 
rank equal to the rank of B, or the opposite, or vj-s could be linearly dependent 
with greater rank than B. 
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The formal treatment in the remaining part of this section will be without 
assuming symmetrizability of the arrangement matrices. Let's denote by 

Bi. = {Bii,Bi2, . . . , Bin) B.j = (Bij, i?2j, • • • , Bnj) 

the rows and columns of B. Let {Sj.jjg/ be a basis in span(i?j.) for some / C 
{1,2, ... ,n}. This subset I is non-unique for < rank(B) < n. In the same way 
{B.j}j^j is a basis in the span of columns of B for some J C iV := {1, 2, . . . , n}. 
\I\ = \J\ = r := rank(i?), {v^ji^i and {vj}j^j are linearly independent. 



Bi. = aa.Bi,. if i e TV \ / B.j = KjB-j, iijeN\J (36) 
hei jieJ 

Theorem 8. Any degenerate matrix B of rank r allows non-unique realization 
as an arrangement of reflections. To specify a unique (up to isomorphism) 
arrangement one must say which of the vectors {vj}j^j" and the covectors 
{vY}iei" are linearly independent. These sets I" a,nd J" m,ust include sets 
I and J of indices of rows and columns of B forming bases in the span of all 
rows and columns. Such subsets I", J" may be chosen in 2^("~'") different ways. 

Additionally one must fix (n — |J"|)(|J"| — r) + (n — |J"|)(| J"| — r) arbitrary 
constants in order to specify a unique realization of B. The dimension of the 
minimal space for this arrangement is + \J"\ — r. 

We have already chosen the sets I, J. As {u/}ig/ are linearly independent 

wc may complement them by {vY}ier to a basis in span(v,^). There arc 2"^'' 
possibilities for the set /'. Analogously let {vj}j^juj' form a basis in span{vj). 
The remaining vectors and covectors are expressed through these 

Vi= E ^eiV\(/U/') v,^ E ^'nj^^' jeN\i.JUJ'). 

helUI' jiEJUJ' 

(37) 

The coefficients a'a^ must satisfy 

Bij=vUvj)= Yl = Yl = E""i^*iJ ^^^^ 

iiG/U/' iiG/U/' hel 

for i e iv \ (/ u /') j e J. 

The matrix B = (Bij)i£i_j^j is invertible and for ease of notation we will 
write B~^^ instead of B~^^. Care must be taken as is defined only for 

i G I,j G J and 

{Siii2 iiG I 

Y au,Bi,jB-^=a,,i, t,GN\I (^9) 

Y.B7.lB^^^ = \ J2 BrlBij,bj,j2 = bju. h^N\J- (40) 
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After multiplying (|38|l by Bjj^ and summing over j (z J 

so 

The coefficients a'^^^ ii g /' are independent and the remaining a'u^ 12 & I are 
calculated from them and the matrix B. 

Let {v^jieiur U {w^jkeK be a basis in V* . Denote {ui}ie/u/' U {wfe}/ce/f 
the dual basis in V. 



'"1= H c-^jU^i + ^ CfcjWfe v"^ {vj) = c[j = B,j (43) 
iiS/u/' fceiv" 

iiG/U/' keK 

Multiplying by -B^^ and summing over j & J 

Ui2 = Ybj^Ivj - ^ a,^i^Ui^ - ^ CkjBj^^Wk (45) 
iGJ iis/' keKjeJ 

therefore {vj}j^j, {ui}i^i', {wkykeK is also a basis in V^. 
After substituting (|45|l in (|44|l for j £ J' we obtain 



V 



where the coefficients dkj are obtained from c^j . The vectors were not fixed 
up to now so we may use any other basis in span(u'fc). As Vj . j G ,/ U J' 
are linearly independent by assumption, Wj — Vj — '^j-^^jbj^^jVj-^, j € J' are 
linearly independent and belong to span(wfc) by 1)46(1 . We choose another basis 
in span(wfc) so that Wj — Wj, j G J' identifying a subset of K with J'. Remark 
that nothing was said about the set K till now, and we may assume it is a 
superset of J'. Complete the basis in span(ii;fc) with {wk}k£K\j' ■ By assumption 
(wk) = but Wk ^ span(wj) for k £ K \ J' contradicting the minimality 
condition on V hence K\ J' =%. 

Corollary 9. Given the matrix B of size n and rank r, the sets I" , J" and 
the constants a^^^^b'j^j for ii £ I",i G N \ I" , ji G J" , j G N \ J" , where 
/" = /U/', ./" = JUJ'; the reflection arrangement can be build in the following 
way: 

Let the basis vectors in the space V* be {v^}i^i" and {ui^jfcgj'. Denote 
the vectors of the dual basis in V by {ui}i^iii , {wk}ki£j' ■ The vectors in the 
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arrangement are 

Vj = ^BijUi, jeJ (47) 

'"j = X] Kj'"3i + Wj, j e J' (48) 

^1= E ^ni"n^ j€N\j" (49) 

jieJ" 

«r=E«^n<' ieAr\7" (50) 

ilGl" 

Example. The simplest example allowing demonstration of the above construc- 
tion with most of the features is the 3x3 configuration matrix of rank 1: 



B= \ 2 2 2 (51) 




We fix 7 = J = {1}. There are 16 variants to choose subsets I' , J' C {2,3}. 
If we let I' = J' = {2} there will be 2 constants to determine completely an 
arrangement. Calling them a, b we have 

= {1 - a)v^ + av^ , V3 = {1 - b)vi + bv2. (52) 

The dimension of the minimal space is |/"| + | J"| — r = 3. We may take the 
standard basis vectors in to he vi,V2,w 

ui = (1,0,0)^, t;2 = (0,1,0)^, «; = (0,0,1)^ (53) 

The covectors Vi , V2 must obey the arrangement matrix. We take 

v^ = {2,2,0), v^ = {2,2,1) (54) 

The three reflections in this arrangement are 




n = 1 , r2 = -2 -1 -1 , (55) 




/2b - 1 26-2 
rs = -26 1 - 2b -ab | (56) 
\ 

This gives also an example of non-Coxeter group. One may easily check that 
rirj has infinite period if i ^ j, but whenever a = b, the product rir2rs is a 
reflection therefore having period 2. Further analysis shows that all elements in 
this group are either reflections or have infinite period. As an abstract group it 
has a presentation 

rl=ri=rl = (nrars)' = 1 (57) 
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which is clearly not Coxeter group (see OED- It is isomorphic to the group 
of congruence transformations on K, preserving a set of points with coordinates 
X + x,y £ Z. This is easy to see as the congruence transformations on 

a hne are only reflections and translations; and three reflections about points 
with coordinates 0, 1, \/2 generate all such transformations. 

Remark. The dimension of the minimal space of the reflection arrangements 
having a given arrangement matrix B of size n and rank r can be any integer 
from r to 2n — r. We call the minimal realization this arrangement, whose min- 
imal space has dimension r. Analogously we call the maximal realization of the 
matrix B this arrangement of reflections, whose minimal space has dimension 
2n — r. The minimal and maximal realizations are unique for every matrix B. 

In the applications we are interested, there is a non-degenerate bilinear form, 
preserved by all reflections. As we have said in this case the matrix B is sym- 
metric 

Lemma 10. Any the reflection r preserving a non-degenerate symmetric bi- 
linear form ( , ) has the form r = J — (w, ), where v is a vector satisfying 
{v,v) = 2. 

Proof. Writing as before r = I — tj (K) t'^ the invariance means 

{u,w) — (r(tt),r(w)) — {u,w) — (u^(u)ti,w) — -|- {v^^ {u)v,v'^ {w)v) 

(58) 

for any pair of vectors u,w. If f^(u) = and t;^(w) ^ 0, it must hold 
{u, v'^ (w)v) = = (it, w). Let us now substitute w — u for a vector u, for which 
w^(u) 7^ 0. In this case (u^(u))^(w, w) = 2u^(u)(i;,u) therefore u^(u) — ^^7^ 
provided (w, v) =/= 0. But if {v, v) = 0, it must hold (w, u) = for any u which con- 
tradicts the non-degeneracy of the form ( , ) . li follows that always — ^^7^ 
and we may rescale v to make the denominator equal to 2. □ 

In this case the arrangement matrix Bij = v'^ (vj) = {vi,Vj) is the Gram 
matrix of the vectors Vi. To recover the arrangement from this matrix we may 
use the above construction, taking into account that now we have only n vectors 
and a natural isomorphism between V and V*. 

= X! "^J^J B,k=^Bjk (59) 
jeiui' j€i 

The following identities must hold 

«y = «y ~ ""'^kakj , i^lUl',] el (60) 
fce/' 

so there are (n— — 1/'|)|/'| independent parameters a'^j which must be specified 
along with the matrix B and the subsets /, /' to fix a unique set of reflections up 
to simultaneous conjugation. There must be some additional vectors {wj}j^ii, 
which together with {wi}ig/u/' form a basis in the minimal space V. A conve- 
nient choice of Wj is one, for which [vi ,Wj) — dij . 
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3.2 Representation of the arrangement matrix by a graph 

At this point arises the question how transforms the arrangement matrix under 
the action of the braid group in different reahzations. 

riTi+iri (I - (K) v':^){l - Vi+i (g) - (8) w/) = 

I - {vi+i - Bu+iVi) (g) - Bii+iv'lf) (61) 

hence 

o'i{B)ij = Bi+ij — Bii^iBij 

(^i{B)i+i,j = Bij , , 

MBy^+i = -Bu+i ^" ' 

<7i {B)k] = Bkj for 7^ i, z + 1 . 

We see that although if B is degenerate it can have different non-isomorph- 
ic reahzations as reflection arrangements, it transforms uniformly by the braid 
group. This key observation will allow us later to classify the finite orbits arising 
from finite groups as well as those arising from infinite groups. 

For the sake of visualization we will represent the matrix i? by a graph T 
with vertices Vi, i — 1, . . . ,n and labeled edges (i^iTfj) € Edge(r) <^ Bij ^ 
with labels g{vi,Vj) = ±| if By = ±2 cos < < \. This restriction on 
the possible values in Bij is necessary when we consider matrices from finite 
orbits of the braid group as we will see later. Indecomposable arrangement 
matrices have connected graphs. In analogy with Dynkin diagrams we omit the 
labels g{vi, i^j) = ±3 and write only the sign. In contrast to Dynkin diagrams 
we will omit the positive signs and write only the negative ones. Remember 
that the angles between simple roots are non-acute therefore all non-diagonal 
entries in a Cartan matrix are non-positive. We should always take into account 
the identification H15|l of graphs and matrices representing the same reflection 
configuration. In particular it makes redundant the signs when the graph is a 
tree or more than one negative signs when the graph contains one cycle. In 
graphs we always abbreviate | to 5' as it is the only fraction to appear. 

When investigating reflection arrangements generating given Coxeter group 
there are considered certain "universal" graphs without indexing of the vertices 
which will be called unindexed: 

T ^ {V,E,g},V ^ {vi, - ■ ■ ,v„},EC {{vi,Vj}, Vi,Vj e V}, 

n 

g : E ^ {±^}o<2fe<n- (63) 

Indexing of the vertices is equivalent to their linear ordering: 

r = {V,E,g,^} (64) 

Two graphs, which differ only on ordering of their vertices will be called similar. 
By a subgraph F' of the graph F will be understood 

F' = {V',E',g',^'},r CV,E'^ {{v^,v^} e E ,v,,v^ G V'}, 

g' ^ 9\e'^^'^ -^\v (65) 
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We call the graph T an extension of T' by #F — #F' vertices and ifE — #£" 
edges. 

Graphs corresponding to invertible arrangement matrices will be called non- 
degenerate and those corresponding to singular arrangement matrices - degen- 
erate. 

3.3 Invariants of the action of the braid group 

As it is seen in (|12f) the element 

C = 51.92 ■ • ■ gk9k+i ■■■9n^ 9192 ■ ■ ■ 9k9k+i9k^9k ■ ■ ■ 9n (66) 

is an invariant of the action. For the canonical generators of Coxeter groups 
C is called Coxeter element and in our case of arbitrary set of reflections it 
will be called quasicoxeter element. As the matrix B specifies only the relative 
positions of the reflections ri,r2 ■ ■ ■ rn we see that the conjugation class of C 
discriminates the different orbits of Bn acting on the matrix B. 
We proceed with expressing C by i? 

n n 

c^l[{i-v,^vr) = E (-i)'+'«n®<K)<K)---<_ 

i—l k—1 l<il <i2<---ifc 

n 

= I-E(-l)'^' E B,.^2B^.^s■■■B^,-.^.V^,^vl. (67) 

fc=l l<il<i2<--ifc<" 

The last expression may be simplified by the following trick 
E Bu,B^,^^ ■ --B.^j = {U''^^)tj where U^j = 

i<il<i2<--<ifc<3 

(68) 

The matrix U is nilpotent so 

n oo 71 

c = I - E E(-i)'^'^-»^^- ® «r = I - E + ^)7>^- ® ■ (69) 

If the matrix B is non-degenerate {vj} form a basis in V. Denoting the dual 
basis in by {uj} we have 

n 

^= E [^-(^+^)"'^],.^^®"^ (70) 

Introducing V = B — U and expressing B through U, V we obtain 

n 



B, 



i < j 
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Whenever rank(i?) = r < n the basis in V* is {Uj^}ie/u/' U {wj}j^ji and 
the dual basis in V is {ui} U {wj}. 

E»ie/u/' B.,,j,b'^^jU,, + J2j,eJ' ^'ni'^n else. 

(72) 

To write a compact formula it is best to extend the definition of a^^^ , 6^^^ to all 
subscripts by 



ii ^ / U /' ~ I ji^JUJ'. 



Substituting , Vj in H()9|l we finally obtain 



C= ^ (5- B6'(5 + C/)"^a')ni2M»i (8)1',^, + ^ (8) w 



iii2eiui' jeJ' 



- J2 {b'i6 + Ur'a')^^w,^vr . (74) 

iG/U7' 

4 Two and three reflections 

From this point on we will consider only symmetric arrangement matrices. The 
first non-trivial case to study are the orbits of the braid group action on con- 
figuration matrices of three reflections as the action is trivial on 2 x 2 matrices. 



(75) 



The canonical generator cti of the braid group act on this matrix by 

cri(B) = \ a 2 b \ . (76) 





This is a linear transformation on the pair b, c and must have finite period if 
the orbit of B3 is finite. This will take place only if the eigenvalues of {i~q^) 
are roots of unity so expressing a we obtain 

a = 2cosa, aenQ. (77) 

As it can be seen in (I12II . the braid aia2 ■ ■ ■ (Jn-i permutes cyclically 51, 172, • ■ • , 5™ 
and conjugates them by gi. The configuration matrix B remains unchanged 
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upon simultaneous conjugation of the reflections therefore the braid aia2 per- 
mutes a, b, c cychcally. It follows that all a, b, and c must be twice the cosines 
of rational parts of the straight angle. 

If the matrix B is degenerate it must have the form 



Changing (3 i-^ — /3 we may assure e = — 1. The generators of the braid group 
transform parameters a, /3 by 



Returning to the initial parameters a, 6, c we must identify a, /3 modulo 27r. 
One may see that the condition a,(3 £ ttQ is sufficient for the orbit of S3 to be 
finite. Such matrix represents, in the minimal realization, a redundant set of 
generators of some finite dihedral group l2{k). 

The case of non-degenerate symmetric 3x3 matrix B is considered in [TU] 
where it was proved that the only finite orbits come from matrices representing 
configurations of reflections generating finite three-dimensional Coxeter groups. 
There is a one-to-one correspondence between the conjugacy classes of quasicox- 
eter elements in them and orbits of the braid group. Even more appealing is the 
correspondence between the orbits and the pairs of reciprocal regular polyhedra 
and star-polyhedra in the three dimensional space 

Summarizing, the finite orbits of the braid group on 3 x 3 configuration 
matrices represent refiections, generating finite groups. In case of degenerate 
matrix there is a realization of it where one of the refiections belongs to the 
group generated by the other two. 

In the classification of all finite orbits of the braid group action on arrange- 
ment matrices we will follow an inductive procedure for which the next lemma is 
essential. We always identify a graph with the arrangement matrix it represents. 

Lemma 11. A graph T containing a subgraph V which has infinite orbit under 
the action of the braid group has an infinite orbit itself. 

Proof. Let the vertices of F be numbered 1, 2, . . . , n and those of F' when ordered 
1 < i{l) < i{2) < ■ ■ ■ < i{k) < n. The braid (T„-iO'ri-2 ■ • • o'.i(fc) moves the i{k)- 
th refiection to the last position. Acting by cr„_2crn-3 ■ • • f^i^k-i) will bring the 
i{k — l)-th refiection to next to the last position leaving the last unchanged. 
Continuing in the same manner we may bring all vertices of F' to consecutive 
numbers without changing the subgraph F'. It is clear that a subgroup of B„ 
will have an infinite orbit when acting on the obtained graph. □ 

In the remaining part we will investigate of the finite orbits along the fol- 
lowing lines: 




2 cos a 
2 

2 cos(a + efi) 




(78) 




(79) 
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• First are found the orbits of the braid group on non-redundant sets of 
generators in finite Coxeter groups. These are necessarily finite because 
there are only finite number of combinations of generators in a finite group. 
As it is not obvious how to find all possible such sets we use an inductive 
argument: choosing a special configuration of generators in one orbit of 
arrangements, generating a given group Gn with n generators we find 
how can be added one reflection to obtain a bigger group Gn+i- There 
are found "universal" sets of generators in each group. These are very 
symmetric reducing the number of ways an additional reflection can be 
added. They also allow to obtain representatives in all orbits coming from 
the given group by simple permutations of the reflections in them. Such 
universal graphs exist for all groups except H^, H4, Eg, and J2(fc), fc — 5 or 
k>7. 

• The extensions by one vertex of the universal graphs are studied. For 
the groups without universal graphs are used sufficient samples of quasi- 
universal graphs. It is shown that if the extension does not contain a de- 
generate subgraph, in order to stay in a finite orbit it must either be degen- 
erate or represent generators in a finite Coxeter group. For the remaining 
extensions there is given a sequence of braid transformations which pro- 
duce a subgraph not belonging to a finite orbit. For each degenerate exten- 
sion it is demonstrated that in the minimal realization (dim(y) =rank(i3)) 
the extended graph represents a redundant set of generators in a finite 
Coxeter group. 

• Using these results it is proved that every arrangement graph in a finite 
orbit of the braid group represents, in its minimal realization, a set of 
(possibly redundant) generators in a finite Coxeter group provided there 
is not a number k such that every subgraph with k vertices to be de- 
generate, but the rank of B to be higher than k. It is shown that such 
property is unstable under the action of the braid group which concludes 
the classification of arrangements in finite orbits. 

• The orbits themselves are classified only in the extremal case of invertible 
arrangement matrices. It is shown that the conjugacy class of the quasi- 
coxeter element determines completely the orbit of the braid group for non- 
degenerate configurations. The other extremal case of maximally singular 
rank=2 arrangement matrices is treated in where additional invariants 
are introduced in order to distinguish orbits with the same quasicoxeter 
element. In the case of arrangement matrices of intermediate rank this 
work gives a criterion of appurtenance to finite orbits. 

5 Orbits on the generators of Coxeter groups 

In this chapter are classified all orbits of the braid group action on non- redundant 
generating reflections in finite Coxeter groups. All the linear spaces will be sup- 
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plied with non-dcgcncrcitc symmetric bilinear form for wliicli tlie ba-sis £i, S2 • • • 
is orthonormal. This form gives a natural isomorphism between V and V* there- 
fore each reflection can be given by a nonzero vector v rv{u) = u — 2j^^v. We 
will denote the root systems An,Bn, - ■ ■ and the corresponding Weyl groups by 
the same letter and the meaning should be clear from the context. Sometimes, 
for distinction, we will denote by W{An), . . . the Weyl groups and extend the 
same notation W{H3^4) for the non-crystallographic Coxeter groups as well. 

5.1 Orbits on the generators of the classical 
Coxeter groups An,Bn,Dn 

The root system An = {si — Sj, 1 < i j < n + 1} generates a group W{An) 
isomorphic to the symmetric group Sn+i of permutations of the basis vectors 
£1 . . .£n+i. Reflections in correspond to transpositions in Sn+i- In this 

way the question which reflections generate the group W{An) transforms to 
the question which transpositions generate the whole symmetric group Sn+i- 
We may represent a set of n transpositions on the n + 1 basis vectors by a 
graph 7 with n + 1 edges, numbered 1, 2 ... n + 1 and edges corresponding to 
transpositions {ik jk)- We call it the permutation graph in contrast to the 
arrangement graph V. 

Lemma 12. The necessary and sufficient condition transpositions {ik,3k)i k = 
1 . . . n to generate the whole symmetric group Sn+i is not to exist two disjoint 

proper subsets A, B C {I . . . n + 1} such that both ik,jk to be either in A or in 
B for all k. This is equivalent to connectedness of the perm,utation graph 7. 

Proof. The equivalence of the two conditions is immediate. If there exist two 
such subsets then any product of transpositions will permute A and B without 
mixing them. On the other hand if the graph is connected there always exist 
a path joining any pair of vertices. As (h Z2)(i2 ^3) • • • {ii-i ii) = (*i ii) every 
transposition can be expressed by the given transpositions hence they generate 
the whole symmetric group. □ 

A connected graph with n + 1 vertices and n edges is a tree. The numer- 
ation of the vertices of this graph of transpositions is irrelevant to the relative 
positions of these transpositions. Therefore we have a correspondence between 
trees with numbered edges and the arrangements of reflections, generating the 

group W{An). 

Lemma 13. The product of n transpositions generating the group Sn+i is a 
cycle of length n+1. 

Proof. For n = 1 the claim is trivial. Assume true for n. We have 
(n h){i2 h) ■■■{in jn) = {ki k2... fc„+i), {ki . . . kn+i} = {l...n+l} (80) 

{ki k2... kn+i){ki n + 2) = {ki... ki-i fc„+2 h+i . . . ki) (81) 

□ 
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Theorem 14. There is only one orbit of the braid group action on non-redundant 
sets of reflections generating W{An). 

Proof. We will show that a suitable braid transforms any set of generators to a 
canonical one, whose permutation graph is linear, with edges numbered consec- 
utively 1, 2, . . . , n. For n = 1, 2 the claim is trivial. Assume true for n. After 
ordering the first n transpositions of the given graph one obtains the graph 
in Figia 



k k + l 



Figure 2: Induction hypothesis 

Now acting with the braid cr^^-^(Tfe+2 • • • <^n-i<^n is obtained a canonical graph 
with 71 + 1 edges. Proof follows by induction. □ 

Next group to be considered is W{Bn). As it is known this is the group of 
permutations and sign changes of the basis vectors in n-dimensional Euclidean 
space so it is the semi-direct product Z2 xi S'n . Each reflections corresponds to a 
sign change of one basis vector 1— > —Si, or a transposition of two basis vectors 
Si Sj or a transposition with change of sign Si <-> —Sj. These reflections fall 
into two classes of conjugacy under the reflection group generated by them. Call 
the transpositions with or without sign change the class A and the sign changes 
the class B. These correspond to the long and short roots in the root system 
Bn or the opposite in C„. 

The group W{Bn) acts transitively on the set of pairs {si, — e^}. The reflec- 
tions of class B act trivially on this set so the group W{Bn) is generated by 
at least n — 1 reflections of class A. The last generator must be in the other 
conjugacy class B. We will present such a set of generators by a permutation 
graph with n vertices, corresponding to the pairs {si, —Si} with n—1 numbered 
edges and one selected numbered vertex corresponding to the generator of class 
B. From Lemme lT^ the graph should be a tree. Such graph describes completely 
the relative positions of generating reflections. 

Theorem 15. The braid group action on generators ofW{Bn) has one orbit. 

Proof. Let the A;-th generator be of class B. Acting with (T„_ifT„_2 • • • Cfc we 
change its number to n. The remaining reflections generate W{An) and by 
Theorem 1141 there is a braid which brings them to canonical configuration. The 
obtained graph is shown on Fig|31 

A close inspection of the action (|12|l on the graph convinces that the braid 
a'^_i ■ ■ ■ cr1^2'^k+i'^k+2 ■ ■ ■ o'n-20'ri-i transforms this graph to that of Fig^which 
is the canonical arrangement of reflections generating W{Bn). □ 
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k *k + l 



n-l 



Figure 3: 

n 

1 2 n-2n-l 

Figure 4: Canonical permutation graph of i?„ 

The last classical family of reflection groups is W{Dn), n = 4, 5, ... . The 
group W{Dn) acts on the n-dimensional Euclidean space by permutations of 
the basis vectors and even number of sign changes. Reflections form only one 
conjugacy class in the group and each of them transpose two basis vectors with 
or without sign change Si ±ej. Again considering their transitive action 
on the pairs {e^, —£i} we see that n — 1 of them must generate the symmetric 
group, permuting these pairs. By an isomorphism of the Euclidean space chang- 
ing directions of the basis vectors these reflections can be made transpositions 
without sign changes of the basis vectors which forces the last reflection to be 
a transposition with sign change. 

Once more such arrangement will be presented by a permutation graph with 
n vertices corresponding to the pairs {ci, —Ei} and indexed edges corresponding 
to the generating reflections. As n — 1 edges form a tree and there are n vertices 
it follows that the graph is connected, containing one cycle. Here one must 
allow two vertices of the graph to be connected by two different edges, forming 
a cycle. 

To count the orbits of the braid group on such arrangements we transform 
them to a canonical form. As in the case of W{Bn) we make the first n — 1 to 
generate the symmetric group and order them to obtain a permutation graph 
(FigEl). 



n 




12 k-l k n-l 



Figure 5: 

The product rir2 - ■ ■ r„ which is invariant of the action of the braid group 
seen as a permutation on the set of pairs {e,;, ~£i\ decomposes into two cycles 
of lengths fc, n — k so there are at least [^J orbits. The graph of Fig[Sl is 
transformed to a similar one with k' = n — k hy the braid 

^n-fe-l^"-fc ■ ' ' ^"-2 ■ ■ ■ <72^'^3 ■ ■ ■ Cfc+lCrf V2 • • • O-fc-lCfcCTl • • • Crfc-20'fc-l 

and so there are exactly [^-J orbits of the braid group acting on n-tuples of 
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reflections generating VF(D„). 

The graph on FigElcan also be used as canonical for the orbits on generators 
of W{Dn). It is unique for each orbit and universal in the sense that all the 



fc + 1 




12 k n n-1 k+2 



Figure 6: Universal graph for I?„ 

orbits are obtained by different numberings of its edges. 

The graph of transpositions is unique for every arrangement except for the 
generators of W{Di), where many isomorphisms appear. The equivalent trans- 



4 3 4 4 3 




Figure 7: Permutation graphs, corresponding to the same arrangement 

position graphs of these generators are shown in the rows of Fig|7| while in the 
last column are shown the arrangement graphs, corresponding to them. Writ- 
ten explicitly it is easy to see that these isomorphisms are reflections in the 
Euclidean space. If these reflections are added to the group W{D4) one ob- 
tains the group W{B4). In fact our presentation with graphs of transpositions, 
which do not give information whether these transpositions of basis vectors in- 
clude sign changes or not, is loose enough to hide all the isomorphisms, which 
if added to W{Dn) give the group W{Bn)- In the case of W{D4) the outer iso- 
morphisms coming from Fig[7|and those from sign changes of the basis vectors 
are independent and when both added the group obtained is WlF^). 

5.2 Orbits on the generators of exceptional Coxeter groups 

There is no obvious interpretation of these groups as permutation groups. Be- 
cause of that, we will use the arrangement graphs. As it is seen from the 
definition (|12|l the action of i-th elementary braid coincides with the result of 
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conjugation of the i + 1-th reflection by i-th r^+i i~> riVi^iri followed by their 
transposition r,:+i. In terms of the graph, conjugation of the reflection 

corresponding to i + 1-th vertex will affect only edges incident with this vertex. 
Moreover, the resulting edge g{i + l, k) will depend only on g{i, i + g{i + l, fc), 
and g{i, k). This dependence is given in Table A. 

New arrangements are built inductively by adding one vertex to an arrange- 
ment which is known to be in finite orbit. In order to minimize the possibilities 
of such extensions it is convenient to pick up the most uniform arrangement in 
every orbit. As a byproduct these uniform arrangements are also universal i.e. 
by changing only the ordering of their vertices are obtained arrangements in all 
orbits of the braid group on generators of a given group. 

The braids 

cri(ri,r2, . . . ,r„) = (ri, . . . ,ri+i,ri, . . . ,r„) if riV.+i = r.+in (82) 
f7„_icr„_2 • • ■cri(ri,r2, . . . ,r„) = (riTari, rirgri, . . . , rir„ri, ririri) (83) 

preserve the graph, which represents only relative positions of the reflections; 
but they affect the ordering. We will find which orderings are obtained by these 
transformations . 

Lemma 16. All permutations of the vertices of an arrangement graph, which 
is a tree are obtained by the action of the braid group. 

Proof. Any numbering can be transformed by the braids H82|l . (|83|l to a fixed one 
with the property that the first vertex is a leaf in the tree, and the induced sub- 
graphs on vertices 1, 2, . . . , fc for k = 1, 2, . . . , n are trees. Arbitrary numbering 
is defined by a permutation i : {1, . . . , n}/to{l, . . . ,n} of the vertices. By a 
cyclic permutation from the braid H83|l it is always possible to make i(l) ~ 1. 
Assume the vertices to be ordered up to the number k and i{k + 1) = p > fc + 1. 
If i~^{p) and i~^(p — 1) are not joined, ap_i lowers the index of fc + 1. If they 
are joined lower first the i~^{p — 1). This process will continue until either 
i{k + 1) = fc + 1 or i(fc + 1) ~ p and i~'^{p),i~^{p — 1), . . . , i~'^{k + 1) form 
a path in the tree. In the last case the braid at-iCk-i • ■ • ci effectively rises 
the numbers of the first fc vertices and conjugates the remaining ones with ri, 
the last being trivial if fc > 2 as 1 is joined only with 2 by assumption on the 
fixed numbering. After cyclic permutation the first fc numbers are restored and 
the path obtains the numbers p — l,p — 2, . . . ,k + l,n. If this happens with 
fc = 1, the braid (ct„_i(T„_2 • • ■ <J2)^^ preserves the graph and the path obtains 
the numbers p — l,p — 2, . . . ,2,n. It is always possible to lower the index of 
i{k + 1) > fc -I- 1 eventually bringing it to i(fc -I- 1) = fc -I- 1. By induction all the 
vertices can be ordered so that Vfc, i(fc) — k. □ 

Lemma 17. There exist n~l orbits of the transformations (|82|) - (|83|l of a graph 
with n vertices, which is a cycle. 

Proof. Fix a linear ordering of the vertices such that fc, fc-|- 1 mod n to be joined 
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for all k E Tjn- Arbitrary ordering will be denoted by i{k). The quantities 

q< ^ e In, i{k) <i{k + \ mod n)} ^^^^ 
qy = ^{k e Z„, i(k) > i{k + 1 mod n)} 

are invariants of the transformations H82() - (|83|l . We may order the vertices so 
that i{k) — k for fc < g< in the manner of the previous lemma hence these 
invariants are the only obstruction. As g< + g> = n, 1 < (;< < n — 1 there are 
n — 1 orbits. □ 

The quantities l|84(l are preserved also when the cycle is part of the graph. 
Such invariants, associated to each directed cycle, will classify the orbits of (|S^ - 
H83|l . These invariants are not independent. If C = in the first homology 

group, the quantities ((/<, g>) associated to C are expressed through (q^^, q]^^), 
associated to C^'^ 

{q<,q>) = {q<+ql-k,qi+ql-k) (85) 

where k denotes the number of edges, common to and C^. 

Let directed cycles C^, . . . ,C'° form a basis in the first homology group of an 
unindexed graph and 1{C^) be the length of the cycle C*. This graph generates 
at most {1{C^) — 1){1{C'^) — 1) • • • (^(C'^) — 1) orbits. However, due to symmetries 
between these cycles and restrictions on some of the invariants by fixing the 
others the number of orbits is usually much lower. 

Lemma 18. A graph T can be transformed by H82|) - (|83|l to a similar one with 
consecutive indices on a pair of vertices A and B if and only if there is not 
a cycle in which A and B are not neighboring, and with one of its invariants 

q<i q> equal to i. 

Proof. We proceed as in Lemma [TBI Let the vertices are labeled by letters and 
indexed by 

z:{AS,...}^{l,2,...,n}. 

For easier notation the operations on indices are done in Z„. The index of B 
is lowered by cri(s)_i if i~^{i{B) — 1) is not connected to B. If B,i^^{i{B) — 
1), i~^{i{B) — 2), ... , i~^{i{B) — /) is a path ai(^B}-i-i shortens it. If i^^[i{B) — 
I) — A, the index of B cannot be lowered, and there is a cycle A, B,C, . . . , D with 
one rising of the index. In such a case we repeat the procedure with rising the 
index of B. Eventually, either i{B) = i{A) — 1 or there is a cycle B, A, E, . . . , F 
with one rising of the index. In the second case the cycle A, E, . . . , F, B,C, . . . , D 
has one of the invariants equal to 1 and the transformations (|82ll - (|83ll alone 
cannot make A and B with consecutive indices. □ 
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5.3 Orbits on generators of the groups Eq,Ey,Es 



The most symmetric arrangement in the orbit of generators of W(An) is the 
complete graph ro(v4„) corresponding to the matrix 



/2 
1 



Vi 



1\ 



2/ 



(86) 



Indeed its symmetry group is the group of all permutations of the vertices 
which is much bigger than the group Z2 of symmetries of the Dynkin diagram 

0fW{An). 

An extension of this graph by one vertex and edges labeled ±3 is deter- 
mined by the number k of these edges, and the difference between the number 
of positive and negative labels. Postponing consideration of extensions of con- 
figurations with degenerate matrices we see that all edges must have equal sign 
which can be taken positive. 

The arrangement matrix of one vertex extension of An is 



B{An,k) 



/2 
1 



1 
\0 



1 



1 0\ 



: 1 

1 : 

2 1 

1 2/ 



(87) 



where on the last row and column there are k Is. The determinant of this matrix 
is calculated using 



det(B(A„)) = 



2 1 
1 ■■. 

1 • • • 



1 



2 1 
1 2 



2 1 
1 ■■. 

1 • • • 



1 



= 1 



det{B{An, k)) = 2(n + 1) - k{n -k + 1). (89) 

Identities H88(l are proved by induction. The requirement of non-degeneracy 
reads 2{n + 1) — k{n — k + 1) ^ 0. Solving for n the opposite condition 



fc + 2 



fc - 2 



k : 

n : 



-1 



2 3 4 
00 8 7 



(90) 



One sees that det{B{An, k)) 7^ for any ri if fc = 1, 2, 71 — l,n. It is also 
satisfied for fc = 3, 5,6 if n < 8 and fc = 4, n < 7. Any extension out of these 
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restrictions will contain a degenerate sub-graph and is not considered here. The 
extensions by = 1 , n give an arrangement, those with k — 2, tz — 1 give 

a Dn+i and A; = 3, 5<n<8;fc = 4, n = 6;A; = 5, n = 7 give an En+i 
arrangement. 

We continue with the extensions of arrangements. The most uniform 
and universal £>„ arrangement is the extension of the symmetric arrangement 
of An by n — 1 edges. It will be denoted ro(-D„) and corresponds to a complete 
graph with one edge deleted. If the ends of this edge are Va , Vb and the vertices 
are indexed i : V — > {1,2,-- - ,n} according to their ordering, the difference 
\i{va) — *(^!))| mod n determines the different orbits of the braid group. 

Let ro{Dn) be extended to F' with the vertex v' . The non-degeneracy does 
not depend on the order of vertices therefore the most general extension of 
ro(r'„) is one of the following: 

1. Extension with k edges for which {Va,v'},{vb,v'} ^ E' 



det(S(£)„,fc)i 



1 





1 : 
: 1 



1 1 

2 
2 



8-4A;. 



(91) 



It is non-degenerate only for = 1 and the obtained arrangement is Dn+i ■ 
2. Extension with k + 1 edges for which {va, v'} e E' , {v},, v'} ^ E' 



det{B{Dn,k)2) = 





1 : 
: 1 



8-n. 



(92) 



It is non-degenerate for n < 8 and the obtained arrangement is En+i if 
n > 5, 1)5 if n = 4, and A4 if n = 3. Call such arrangement r(£>„_i c 
En,k). 

3. Extension with k + 2 edges for which {va, v'}, {vb, v'} E E' . Up to now, 
in order to avoid degenerate sub-graphs, it was assumed that all the new 
edges had positive signs . Here it is possible only for A; = n — 2. If < A; < 
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n — 2 there exist vertices Vc, vj, such that {vc, v'} € E' , {vd, v'} ^ E' . The 
subgraph on vertices Va,Vd,Vb,v[, is a cycle as are the triangles Va,Vc,v' , 
and vinVcv' . Non-degenerate cycles have odd number of negative signed 
edges. It is easy to see that the three cycles cannot be simultaneously non- 
degenerate. The only permitted extensions are those with k = 0, n — 2 
giving in both cases Dn+i- 

By Lemma 1181 the extension An C En+i can always be braid transformed 
to make the indices of the ends of one of the new edges consecutive say i, i -f 1. 
Applying the appropriate braid Ci or it is transformed to a graph r(D„ C 
-En+ijn — 1). For E^ this is actually an universal graph. We will prove that 
r(L»6 C E-j, 2) is universal for Ej i.e. all extensions T{Dq C Et, k), T[Eq C E^) 
and r(A6 C Ej) can be braid transformed to it. The group E^ does not have 
an universal graph so we will use of two unordered graphs of its generators with 
the property that every orbit contains at least one of them. 

Every connected subgraph of r(£^6) with 5 vertices is either r(^5) or T{Dz). 
Our approach to finding the orbits of the braid group on arrangements gener- 
ating W{Eq) will be to consider the graphs r(r'5 C Eq), in which the first 5 
vertices belong to the subgraph r(D5). The braid 

preserves the subgraph T{Dc^) and conjugates the last reflection 

f6 ^ rir2r3r4r5rGr5r4r3r2ri. 

To identify different Eq orbits and arrangements r(£'5 G Eq) in them one may 
use the following procedure. First are listed all extensions of To{dI^^) and 
ro(-D5^''), and grouped into sets of transitive action of the braid r^. Then, in 
each member of these sets are considered other subgraphs. Appropriate braid 
will make the indices of these subgraphs to take the values 1, . . . , 5 obtaining 
a new graph in the given class. When these new graphs fall in different sets, 
the sets are unified. At the end one obtains a list of sets of T{D5 C E^) graphs 
representing different orbits. The result is that the graph To{Eq) ~ r{D^ C 
£^67 4) is universal for W{Eq) where the orbit depend on the indices k. This 
graph is symmetric with respect to j, k but actually any permutation of the 
indices i,j,k yields a graph in the same orbit. Using the fact that the braid 
T6 = cr5(T4 • • • (Ti permutes cyclically the indices we see that the orbit depend on 
the relative positions of i, j, k in Zg or in other words the orbits correspond to 
different inscribed triangles in the regular hexagon (FiglS)). 

The subgraphs of arrangements generating W{Ei) are Aq , Dq''\ E^'^K A de- 
tailed inspection shows that all extensions of ro(i?6) to r(£^7) contain subgraphs 
generating W{Dq) which allows us to proceed in the same way as with Eq. There 
are four orbits coming from different inscribed triangles in the regular heptagon 
('Fig llU|) and one more orbit which does not have graph T{Dq C Er,5). One 
graph T{Dq C £^7,4) in the last orbit is shown on Fig^] where the three ver- 
tices in the center, with respect to which the graph is symmetric, have indices 
1,3,6. 



29 







Figure 8: ToiEe) 



Figure 9: 





Figure 10: 



Figure 11: 



(5) 



The last group W{Es) can be generated by a reflection configuration, in 
which aU subgraphs with 7 vertices generate W{E'j). Aside from that, there are 
5 orbits coming from the graph T{D-j C Eg, 6) with indexing of the vertices cor- 
responding to the 5 different inscribed triangles in the regular octagon fFig ll2|l . 
There are also 3 orbits which have graph T(Dj C Eg, 5), and one more orbit in 
which all graphs contain only r(£'7) subgraphs. A very symmetric representa- 
tive in the last one is shown on Fig ll3l 




6 8 



Figure 12: 



Figure 13: E^ 



(9) 



As we have seen, the quasicoxeter element is invariant under the action of 
the braid group. It can be computed for every reflection arrangement using (I71() . 
The eigenvalues of quasicoxeter elements of reflection arrangements, generating 
finite Coxeter groups must be roots of unity, moreover, in case of simply-laced 
groups Am D„, Eq^ Et^ Eg, the characteristic polynomial factors into cyclotomic 
polynomials. Recall that the n-th cyclotomic polynomial is given by 



n (- 



(93) 



l<k<n 
gcd(fc,n) — 1 
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The characteristic polynomials of quasicoxeter elements corresponding to the 
different orbits of arrangements, generating W{En) up to constant factors are 



orbit 


dct(C - Ix) 








^91,-''^ 




<I>t('t'|<I>g('t'|2 




<f>„( r)<t>TA ( t) 


p(2) 


^2(X)^e(X)H^l2{X) 


Ei""^ 




E\-^ 


^2{x)<^6{x)<^10{x) 


Ef^ 




Ei^^ 


«'3o(a;) 


eP 


$24(2;) 


Ei^^ 






$6(a;)$i8(2;) 




*i5(a;) 






eP 


$io(x)2 






4^) 


Mx)' 



5.4 Orbits on generators of the groups F^^^H^ 

In view of their shortness these orbits can be computed manually using Table A 
and Lemma^l Canonical generators of F4 lie in the orbit with graphs on Fig ll4[ 
where the invariants H84|) of the squares in graphs A, B are (g<, q>) — (2, 2) and 
(1,3) correspondingly. The graphs A and B with invariants (1,3) and (2,2) 
form another orbit of the braid group and these two orbits contain all the 
arrangements of reflections, generating WlF^). 




A B 



Figure 14: The two orbits of F4 

For all crystallographic Coxeter groups, considered up to here, there was a 
uniform procedure for finding all the configurations, generating a given group. 
Starting with the canonical generators and acting by the braid group and per- 
muting the indices, it was possible to obtain all configurations generating a 
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given group. This procedure fails for any group which has an arrangement 
of generating reflections involving matrix elements 2cos-^, n = 5,n > 7. 
The reason is that for an abstract group with two generating reflections ri , r2 , 
''i = ^2 ~ (^i''2)" = I there exist more than one linearly non- isomorphic real- 
izations if n = 5 or n > 7. More precisely, the number of such realizations is 
equal to the number of regular star-polygons with n sides plus one, or the whole 
part of half the Euler's totient function [^^y^J . 

In order to obtain all arrangements generating W^H^), one must allow trans- 
formations 



{n,rj) ^ {n,rjnrj) if {nrj f 



1. 



(94) 
(95) 
(96) 



These arrangements split into families such that arrangements from the same 
family are obtained by transformations not involving (|96|) . Triples of generat- 
ing reflections of the group form 3 families containing one orbit each. In 
every orbit there is a linear graph corresponding to a pair of reciprocal regular 
polyhedra or star-polyhedra of Kepler-Poinsot [HI . 

The group W{H4) has five families of generating arrangements and in each 
family there is at least one arrangement, whose graph is linear. These lin- 
ear graphs correspond to pairs of reciprocal regular star-polyhedra in the four- 
dimensional space. In each family of arrangements there are two or three orbits. 

The list of orbits according to their family is given in Table B. There are 
given also the characteristic polynomials of quasicoxeter elements in each orbit. 
Notice that the transformations (|94|I - H95|) preserve det(i?), while (|96|l does not, 
therefore the families can be characterized by det(_B): 



family 
det{B) 



r-3V5 



7+3^5 
2 



3+75 
2 



3-V5 



1 



(97) 



We conclude with the remark that in each family of orbits there are universal 
graphs: 



-5 



5' 



-5' 



5' 



-5 




Figure 15: Universal graphs for the families of orbits of _ff4 
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6 Extensions by one vertex of the universal graphs 



Here will be considered arrangements in which every subarragement generates 
finite Coxeter group. According to jlOj and Lemma ITTI only such configurations 
may belong to finite orbits of the braid group. As it is always possible to bring 
the subconfiguration to its universal graph we will consider only extensions of 
the universal graphs. By so doing, the task is simplified in two ways: only one 
graph is considered for all orbits of the braid group on configurations generating 
particular Coxeter group; and the universal graphs are deliberately chosen to 
have big symmetry groups to reduce the number of possible extensions. 

Definition 19. An admissible extension of a graph T is an extension by one 
vertex, such that the obtained graph does not contain degenerate subgraphs, 
nor subgraphs with infinite orbit under the braid group action. 

Only extensions which do not contain degenerate subarrangements are con- 
sidered. The remaining extensions are treated in the next section. When talking 
about realization of a degenerate arrangement matrix it is always understood 
the minimal realization rank(i3) ~ dim{V) as only in this case the arrangements 
have a simple meaning of redundant generators in finite Coxeter group. As a 
demonstration for redundancy will be given expressions for one of the reflections 
through the others. 

6.1 Extensions of H3, configurations 

First we consider extensions of the graphs on Fig ll6l which are arrangements in 
the three orbits of S3, generating W{H^). 

5 5' 5 5' 



Figure 16: Representatives in the orbits of Hj, 



All degenerate admissible extensions of the graphs in Fig^| are shown in 
fig. 1171 They represent redundant generators olW {H^) . The explicit expressions 
of one of the reflections through the others is given in Table C. 




5' 



5' 



5' 



5' 



5' 
5 



5' 



-5' 



5' 



The extensions, which do not generate W{H4) e.g. Fig^| can always be 
transformed by braids H82(l - H83(l according to Lemma IT^ to a new indexing of 
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Figure 17: Degenerate extensions 
5 5 

• • • • 

A B 

Figure 18: Admissible extension belonging to an infinite orbit 

the vertices, in which A, B have indices 1, 2. Then the braid cti if A = 1, S = 2 
or crj~^ li A = 2,B — 1 transforms the graph to a new one with a subgraph not 
generating finite three-dimensional Coxeter group and according to iQi} does 
not stay in a finite orbit of the braid group. The same argument applies to 
all non-degenerate admissible extensions of the three graphs in Fig ll6l which 
are enlisted in table D together with determinants of the arrangement matrices. 
All the remaining admissible extensions represent arrangements of reflections, 
generating W{H4). 



5 




lO 












5 
















5' 




5' 




-5 




-5' 




5' -5 




-5 




-5 



Figure 19: uniformized universal graphs for iJ4 

For generators of the group W{H4) one may use the universal graphs on 
FigEI There are two graphs for the last family of orbits for uniformity. Most 
of the extensions of these graphs by one vertex, in which all subgraphs repre- 
sent non redundant generators of finite Coxeter groups are degenerate. These 
degenerate extensions are given in Table E, with explicit formulas for one of the 
reflections through others. In order to save space the numbering of the vertices 
is not given in the table. The convention is to index the vertices counterclock- 
wise beginning with the upper left vertex; the central vertex has index 5. Apart 
from that, the non-degenerate admissible extensions are shown in FigEH All 
these graphs, when transformed in a way analogous to that of extensions of H^i 
obtain subgraphs, which do not belong to finite orbits. 

6.2 Extensions of the universal graphs of the Weyl groups 

There is no need to consider admissible extensions with edges labelled ±5, 5' as 
they are also extensions of iJs or Hi arrangements. 
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B 



5' A 




B 




Figure 20: Admissible extensions belonging to infinite orbits 



6.2.1 Extensions of i?„, ^4 

The admissible extensions of the universal arrangement of W{F4) are only two 
fFigl21|l. They are degenerate. The reflection corresponding to the fifth vertex 
is equal to r^rj^rir2ririr2, for the first extension and to r4rir2rir4 for the second 




4 2 



-4 2 



Figure 21: Admissible extensions of ro(i^4) 

The extensions of TQ{Bn), in which all subgraphs with three vertices are 
non-degenerate and have finite orbits, fall in the following three cases: 




Bi bi 02 
b{ 2 ^2 
a\ V2 : 



where the submatrices 6i, oi, 62, 02 are 
/2 1 1\ 



1 2 1 



\1 



p 

&* =(\/2,...,\/2,0,...,0) 



1 2) 



a\ = (0,...,0,-l,, 



fl,l, 



.,1). 



(98) 



(99) 



(100) 



Determinants of the matrices of the three extensions respectively, are 

2(2-p-g), 4-n, 2 (101) 
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The first extension is degenerate for p = 2, q — or p = 0, q = 2, or p = 1, q = I. 
The first two possibilities coincide as arrangements using the identification l)15fl . 
They are realized by Vn+i = r„_ir„r„_2r„r„_i, while the third - by r„+i = 
'rn-2'rn-i'rn-2- The only non-degenerate extensions without degenerate sub- 
graphs are for p=l,g = Oorp = 0, g = l which are equivalent. In this case the 
extended arrangement generates Bn+i- 

The extension of the second case is degenerate for n — 4. It can be realized 

by 

r2 = 9ir92ri92 ^rg^ ^ (102) 

where gi = riVir^ri, 52 = ?'i^4, and r is a reflection depending on the number 
p: 

r = if p = 

r =r,nr,nr, if p = 1 

r = r4rir4rc,r4rir4 if p = 2 
r = r4r^r4 if p = 3 

These are redundant generators in the group F4 which explains why we have 
expressed r2 instead of 7-5. The non-degenerate extensions when n — 1,2,3 
generate the groups ,62, B3, F4 correspondingly. 

The third case is non-degenerate and by exchanging the last two reflections 
it becomes ro(i?„+i). 

6.2.2 Extensions of the simply-laced graphs 

No admissible extensions with edges labelled ±5, 5', 4 need to be considered 
as these are also extensions of already examined graphs. We begin with the 
extensions of To{An). 

det(^^/ ""^^ ^{p-qf-{p + q){n + l) + 2{n + l), (104) 

where oi is the column vector (|100|l . It is convenient to assume p > q as 
the expression is symmetric with respect to p and q. To analyze when this 
determinant vanishes it is convenient to introduce new variables 

p — q = u 

(105) 

p + q — V . 

Solving for v 

v-2 = . (106) 

We are looking for solutions in whole numbers for which Q < u < v < n. We 
expand n -f 1 into a product of prime factors and group the square part of it 
n + 1 — a^b, so that b to have not repeated prime factors. As 7i + 1 divides 
it follows that u = abc. We obtain the following inequalities 

< abc<bc^ + 2 <a'^b-l, a, 6, c > 0, (107) 
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which can be rewritten as 



bc{a - c) < 2 
b{a^ - c2) > 3 
a% > 2. 



The last inipHes b > 0, a > c. There must be considered two cases: 



(108) 



1. c = 0. This is a solution with p = q 
can be realized by r„+i = rnTn-iTn 



1 for arbitrary n. Such an extension 



2. c > 0. We have the following system of inequalities 



a,b,cG 



0<c<a<— +c, b>0 
be 

^+ therefore ^ > 1. We obtain the following solutions: 



(109) 



(a) 
(b) 

(c) 
(d) 



It yields p 



hi 



which is not a solution in 



6 = c = 1, a = 2. 
whole numbers. 

5 = c = 1, a = 3. This is a solution with p = 3,q = 0,n = 8. This 
arrangement represents redundant generators of £^8 (in the minimal 
realization). The fifth reflection can be expressed through the others 

n = grgg'^, where g = r6rf,r(irrrersr4rergrGr:ir7r2rsrirG. 

6 = 1, c = 2, a = 3. This solution gives p = 6,q = i),n = 8. Again the 
obtained graph represent redundant generators of Eg, which is seen 
by the identity re = grgg~'^, where g = rgrir5r2nrgrsnrsr2rr . 

6 = 2.C = l,a = 2. This gives p = 4, g = 0, n = 7 and the ex- 
tension is a degenerate graph of E-j. One of the reflections can 
be expressed through the remaining ones rs = grgg~^, where g = 
r8r4r3r6r2r7nr4. 

The above results imply that all non-degenerate extensions of ro(A„) without 
degenerate subgraphs must have q = 0. Up= 1 or p — n the extension generates 
An+i, if p = 2 or p = n — 1 it generates Dn+i, and if p = 3 or p = n — 2 (n < 8) 
it generates En+i- 

Next we consider the extensions of the universal graph of Using the 
same block matrices the following cases must be examined 



det 







/2 ( 
as Bi as 
2 








det 



/2 
as 




Oi 



2/ 



"3 



4(2 -p-g), 4 = (l,...7r) 





as 
2 
1 



ai 
1 

2/ 



= 8-n-8q, 



(110) 



(111) 
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det 



(2 4 l\ 

03 Bi 03 Oi 







det 



/2 o* l\ 

03 Bi 03 oi 







Oi 



det 



/ 2 

as 


-11 
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1 

03 
Bi 
t 
3 



1 
2/ 



= 4(3 + 39-n-3g), 



o 



Oi 





as 
2 
1 



-1\ 



Ol 

1 
2 



4(l-p-g), 



det 



2 

03 


-11 



03 
Bi 





as 
2 

-1 



-1\ 

Ol 

-1 
2/ 



4(3 



3p). 



(112) 



(113) 



(114) 



(115) 



The extension piU|l is degenerate \i p = 2,q = orp = q = 1. The 
first case is realized with t^^^i — ''"n— i^i^n— 2^n^n— 2 

rir„_i and the second with 
rn+i = i'n-irn-2T'n-i- It is non-degenerate and doesn't contain degenerate 
subgraphs only if p = 0, g = 1 or p = 1, g = giving a I?n+i arrangement. 

The extension (|lll|l is degenerate only for n = 8, (7 = 0. In the same way 
pi2|) is degenerate only for n = 8,p — 0. These two coincide as reflection 
arrangements under permutation (In) of the indices of their reflections. The 
first can be realized by ry = fgrsg~^f^^, where 
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rihrgh ^r2rsr3rir4hrgh Vsnrg 



(116) 



and 
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I, 


h = 
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I, 
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P = 
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rsri, 


/i = 




if 


P = 
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/ = 


I, 
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r3rir2rs 
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P = 


4 


/ = 


ran, 


h = 




if 




5 


/ = 


I, 


h = 


I 


if 


P = 


6 



(117) 



The extension Hlll(l is admissible and non-degenerate if g = 0, 71 < 8 giving 
Dn+i{n < 5) or £;„+i(5 < n < 7). 

The extension (|113|l is degenerate for g = 0,p = n — 3. It can be realized by 
r„+i = rir2r„r2ri. It is non-degenerate without degenerate principal minors if 
g = 0,p = n- 2 giving To (D„+i). 

The extension (|114|l is degenerate for p = 0, g = 1 or p = 1, ? = 0. The first 



case is realized by r„_|_i = r„_ir„r„_i and the second by r^+i 



-irir„ 
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It is non-degenerate without degenerate principal minors ii p = q = giving a 
Dn+i arrangement. 

The last extension (|115|l is equivalent to 

We come to extensions of graphs, representing generators of the exceptional 
groups Eq,Et,Es. Non-degenerate admissible extensions of ro(i?6) fall in the 

(k) _i 

orbits Ej as we have seen, while degenerate ones are realized by ry = gr^g , 
where g = rir4rQr2rir3, r4^rQr2rir^, f6''2''if3, f2''i?'3 respectively for the graphs 
in FigEl 




56 56 56 56 



Figure 22: Degenerate extensions of ro(-E6) 




Figure 23: Degenerate extensions of T{D(, C i?7, 5) 

The orbits of the braid group on non-degenerate configurations of generating 
reflections in the group W{Ei) have two "universal graphs" T{Dq C Ej, 5) and 
T{Dq C i?7,4). All their extensions by one vertex are either degenerate or 
represent reflections, generating W{Efi). The admissible degenerate extensions 
of r(D6 C i?7,5) can be realized by rg = gr7g~^, where g = r6r4r7r3rgr2r5ri 
for the first graph and g = rir-jr3rQr2r^ri for the second graph in Fig l23l The 
graphs are symmetric with respect to the unindexed vertices, which must be 
indexed by the remaining numbers from 1 to 8. The other "universal graph" 
rQ(i?7) = T{Dq C Er,4) allow only non-degenerate admissible extensions which 
generate Es- 

For the group W{Es) there are three "universal" graphs T{D-j C Eg, 6), 
T{Dj C Eg,, 5), and the graph ro(£'g^'') from Fig^l The admissible extensions 
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6 7 



6 7 



6 7 



Figure 24: Degenerate extensions of T{Di C Es, 6) 

of r(Z?7 C -Es, 6) are degenerate and can be realized by rg — grg,g^^, where 

g — ririr5rer4rsr3r7r2reri for the first, 
9 = rsr5rer4rsr3r7r2rGri for the second, 
g — r-jr^rQrj^r^r3r'jr2rQri for the third 

graph in Figl24l 

All admissible extensions of r(i?7 C Eg,,b) are degenerate. They can be 
realized by rg = gr'Yg~^, where 

g = Tg,r-jr4rs,r3rc,r2r(,ri for the first, 

g = T'jr^r^r'irzr2rQri for the second, 

g = r'jr^rirg,r3rc,r2r(,ri for the third 

graphs in Figl25l 



5 5 5 




7 8 7 8 7 8 



Figure 25: Degenerate extensions of V{Dj C i?8, 5) 

The last "universal graph" T{){e''^^) from Fig^|does not allow admissible 
extensions. 

Corollary 20. In the minimal realization, all admissible extensions of the uni- 
versal arrangements in finite Coxeter groups represent reflections in finite Cox- 
eter groups. 
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7 General arrangement matrix in a finite orbit 



7.1 Degenerate arrangements in finite orbits 

An obvious way to obtain degenerate arrangements with finite orbits of the braid 
group is to take the generators of a finite group and append reflections from the 
same group. As the group is finite these sets of overdetermined generators are 
finite. We know from corollary that there are non-isomorphic realizations of 
degenerate arrangement matrices, which gives us a method to construct infinite 
reflection groups with finite B-orbits. A stronger statement that all groups with 
the property of having finite i?-orbits are obtained in this way is also valid. 

Theorem 21. Any arrangement with positive semi-definite matrix in a finite 
orbit of the braid group can be realized as an overdetermined system of generators 
of finite Coxeter group. 

Proof. A positive semi-definite matrix may have only non-negative principal 
minors. For an arrangement matrix this means that all subarrangements must 
have positive semi-definite matrices. As stated in lemma ^2 the orbit of an 
arrangement can be finite only if all of its subarrangements have finite orbits. 

Let Ar = {r^^ , r^^ , • • • , r^j, } form a non-degenerate subsystem of maximal 
rank with ordered indices ii < i2 < ■ ■ ■ < ik- One may consider Ar = 
{''ii ^2, - ■ ■ , r„} as an extension of Ar hy n — k reflections. 

The braid aj^ decreases the index of r_,_|_i by one leaving ri, I > j + 1 
unchanged, hence 

o-fc ^cTfc+i • • • CTi^i^iO-fc-iO-fe ^ • • • o-j^^i-i • • ■'^2^'^3^ ■ ■ ■ o-j^-i (118) 

will transform Ar to an arrangement in which the maximal non-degenerate sub- 
system is formed from the first k reflections. Considering all possible extensions 
by one reflection of the universal arrangements in every flnite Coxeter group we 
proved that all arrangements with only non-degenerate sub-arrangements and 
finite B-orbits generate finite Coxeter groups at least in their minimal realiza- 
tion in the sense of corollary El In most cases of degenerate extensions rk+i 
was expressed through ^i, r2, • • • , r^. in the case of extensions of ro(-D„) to 
degenerate configurations of i?„ or ro(-D4), ro(-B4) to F4, or ro(-D8) to Eg, or 
ro(A8) to Eg, and To{Ay) to Ej for some i < k + 1 was expressed through 
ri,r2, . ■ . ,fi, . . . , rk+i. This difference reflects the following inclusions of Cox- 
eter systems from the same dimension: 

DnCBr,, DiCBiCFi, DsCEsDAs, At c E7 (119) 

These are the only inclusions of irreducible finite Coxeter systems from the same 
dimension. 

We showed that for all degenerate extensions one of the reflections belongs 
to the group generated by the others in the minimal realization. Now we may 
take the subarrangement Ar with reflections, generating the whole group and 
all other n — k reflections will belong to the same group. 
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The same argument applies also to reducible arrangements. As for irre- 
ducible extensions of reducible configurations we may always take another ir- 
reducible subsystem and consider its extension. The following inclusions of 
reducible Coxeter systems in finite irreducible systems of the same dimension 
appear: 

X C B2, Dk X Bn-k C S„, (120) 
Ai X .4i X Ai C B3, Bk X Bn-k C B„, (121) 
B„ X Ai c B„+i, c I?4, Dk X Ai-fc C Dn, (122) 

Ai X A5 c ^^6, A2 X A2 X A2X c E'e (123) 
Ai X A3 X A3 c i;?, A2 X A5 c i;7, Ai X Ds c £'7 (124) 
Ai X yl2 X A5 c £'8, Ai X A7 c Efi, (125) 
Af c A3 X I?5 C ^8, Ai X £7 c ^8 (126) 

Ai X Ai X Ai c -^3, Ai X iJ3 c Hi (127) 

/2(5) X /2(5) C iJ4, A2XA2Ci?4 (128) 

The easiest way to obtain these inclusions is to take minimally connected graphs 
of degenerate configurations and remove one vertex in all possible ways. For the 
Weyl groups these graphs are the extended Dynkin diagrams of affine Coxeter 
groups. For the non-crystallographic systems Hy,, can be used the graphs in 
Fig EH which represent degenerate configurations. □ 

5 5' 5 5' 



Figure 26: Minimally connected degenerate arrangements for H^, H4 

Although the theorem describes how to be obtained finite orbits of the braid 
group on degenerate systems of reflections the actual determination of these 
orbits is far from complete. These orbits may hide additional invariant foliated 
symplectic structure as in the case of rank 2 matrices discussed in IS! . 

7.2 The main theorem 

In order to determine all the symmetrized Stokes matrices with finite orbits 
under the action of the braid group one needs to consider apart from positive 
semidefinite also the indefinite arrangement matrices. Out attempt to build 
inductively matrices with finite orbits by adding one row and column to matrices 
with proved finite orbit may fail because there are some invertible nxn matrices 




42 



whose all principal minors of size n — 1 x n — 1 are degenerate. Examples are 



(129) 



2cosHL 



2cos2f 
2cos^ 
V2cosMZL 



2cos^ 
2cos^£=^ 



2 cos 



d 



2 cos 



(p-g)7r 



2cosf 



2cos^ 



2cosf 
2cos^ 

a 



(130) 



/ 



These matrices are indefinite and do not have finite orbits but all their princi- 
pal minors, which are the arrangement matrices of their subarrangements are 
degenerate and have finite orbits. The following lemma is essential. 

Lemma 22. An invertible arrangement matrix B with n rows for which all 
principal minors of degree n — 1 are degenerate can always be transformed by a 
suitable braid to a matrix without this property. 

Proof. Recall that a principal minor is a submatrix obtained by deleting rows 
and columns with the same numbers. Wc have 



A - — R~^- 



det(B) 



(131) 



so the above property implies An = for every i. 

The canonical generators of the braid group transform the matrix B in the 
following way 



(Ti{B) = 


Ki{B) ■ B 


• Ki{B) , 




















1 








1 








V 





K-i- 


-l,n 



Ki{B) 



The inverse matrix A is transformed correspondingly 

aM) = K^{B)-^■A■Ki{B)-\ 



J 



(132) 
(133) 

(134) 



Assume that for any braid transformation the matrix B preserves its prop- 
erty of having only degenerate principal minors. The generators of the braid 
group transform the entries Bi+i^i+h, '^i+i,i+k for A; > 1 as 



i+l,i+k — ^i,i+/c 

+ Bi 



(^)i+l,i+/s 



— -Bi,i+fc 

— ■^i,i+k 



-Bi,i+l-Bj+l,i+/s 



(135) 
(136) 
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The diagonal entries of A are zero and nnist remain zero after the action of 
any braid. We will prove by induction that this implies AijBij = 0. We have 
AnBii = 0. Assume it is true that Ai^i+k-iBi^i+k-i = must hold for every i 
in order An to remain zero under any braid. Acting with crj we obtain 

= 

Bi^i+kAi^i+k + Bis+iBiJ^i^i+k = (137) 

Bi^i+kAi^i+k — -Bi,i+l^i+l,i+fc = 

which implies Bi^i^k^i,i+k = 0. By induction on k we find that for diagonal 
entries of A to remain zero under any braid it is necessary to have AijBij = 
which is an absurd as 

n 

det{B) = Y^{-iy+^B,, det{B„)p^,,,^, 

3=1 

n 

= det{B)Aij = . (138) 

We conclude that either the matrix B is degenerate or there is a braid transform- 
ing it such that there is a non-degenerate principal minor of degree n — 1. □ 

From an arbitrary n x n arrangement matrix B can be constructed a chain 
of its principal minors B = Bn D Bn-i D • • • D .Bi = (2) in the following way. 
Choose a principal minor of degree n — 1 with maximal rank and call it 
and its rank r„_i. Clearly r„ > r„_i. Continue by choosing a principal minor 
in Bn-i of maximal rank and so on. We denote by Si the size of the biggest 
non-degenerate principal minor in Bi. Here we count also the matrix Bi as a 
principal minor of itself. 

Theorem 23. // in the chain constructed above exists a number i such that 
Si > + 1, there is a braid transforming B to B' for which s[ = s'^_-^ + 1. 

Proof. We consider the matrix B^^ which is non-degenerate by definition. It is 
contained in Bj, j > Si therefore i — 1 < Sj.On the other hand Si < i which 
implies Si = i. Wc have ,Si_i < .s^ — 1 = « — 1 therefore while the matrix Bi is 
non-degenerate all its principal minors of size i — 1 must be degenerate. The 
previous lemma concludes the proof. □ 

We obtain that s, takes only values Sj_i or Sj_i -|- 1 for some matrix in the 
same orbit of the braid group. 

Theorem 24. All arrangement matrices with finite orbits are either non-de- 
generate corresponding to reflections generating finite groups or their extensions 
with reflections from the same group. 

Proof. We proceed by induction. It is proved for the case of 3 by 3 matrices. 
Assume true for n x n matrices. Any n + 1 x n + 1 matrix B which is non- 
degenerate contains an n x n non-degenerate subarrangement or can be made 
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so by a suitable braid. There were considered all extensions of non-degenerate 
arrangements generating finite Coxeter groups and it was shown that they must 
generate again finite reflection group in order to have finite orbit. Now let the 
matrix B be degenerate with maximal non-degenerate principal minor Bs- By 
induction hypothesis B^ is an arrangement generating finite Coxeter group. All 
degenerate extensions by one reflection of Bg must have the new reflection in 
the group generated by the other or otherwise the orbit of the extended matrix 
will be infinite, ft follows that all reflections in B must belong to the group 
generated hy Bg. □ 



8 Conclusion 

The classification of the orbits is unfinished, ft will be interesting to find if it 
is possible to linearize in a uniform way the action of the braid group as it was 
done for the rank two arrangements. One may expect that there will be some 
hidden structures in analogy with the symplectic structure, which was found in 
the studied rank two case. 

It is appealing how far can be extended the interpretation of configurations 
with higher degeneracy. Whether these can be used for classification of the 
quasi-periodic tilings? How must the definition of abstract presentation of Cox- 
eter groups be extended to include groups generated by reflections with such 
arrangement matrices? 

The action of the braid group on pseudoreflections generating finite unitary 
groups is considered in 0] |S] . The combinatorics of these complex reflections is 
not well understood. One way to tackle the problem of absence of notion about 
simple roots is to consider all possible n-tuples of pseudoreflections generating 
finite groups, where the results of the present work would be helpful. 
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Tabic A 

Transformations of graphs under the change rj i-^ riVjri 



11 a a 




4 4 6 6 




Only the edges ending to the j-th vertex are affected. The transformation 
has period 2. In the table are given pairs of interchanging graphs. The i-th 
vertex is the upper- left corner of the triangle and the j-th is the upper- right. 
The changes from this table must be applied to all pairs {j, k} for which the 
fc-th vertex is joined to the z-th or j-th. 
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Table B 



Family Orbit 



Graphs 



det(C - Ix) 



B 



C 



D 



E 



1 



5< =2 



5' 



5' 



(Z< =2 



5' 

5 5' 



5' 


5 


5' 


5' 


5 




5 


to 


5 


5 




5' 



9< =2 



(a;2 - 2a;cos(f^) + l) {x^ - 2a;cos(iJf ) + l) 

(a;2-2a;cos(f) + l)^ 
- 2a;cos(^) + l) (a;^ - 2a;cos(i^) + l) 



( 



(a;2 - 2a;cos(^) + l)^ 



2a;cos(ff ) + l) {x^ - 2a;cos(|f ) + l) 
(x2 - 2xcos(ff ) + 1) (a;2 - 2xcos(^) + l) 
(x2 - 2xcos(^) + 1) (x2 - 2xcos(fg) + 1) 
2a;cos(ff ) + l) {x^ - 2a;cos(f|) + l) 
$12 (x) 



5' 



5' q<=2 
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Table C 



Minimal realizations of degenerate extensions of H3 configurations. 



4» i2 r4 = r2rir^r2rzrir2 

5'\3 

1 5' 4 



-5 



5' 
5' 



ri = gr2g 

9 = rirzrir2rirz 



-5 r4 = r3rir2r3r2rir3 



^4 = rir2r3r2ri 



5' 3 

4 
5 



r-4 = rir2r3r2ri 



2 5' 3 
1 5' 4 



ta = r-3rir2r3r2rir3 



2 5' 3 



1 5' 4 




2 5 
1 5' 4 



2 5 




253 



1 



2 -5' 3 
1 -5' 4 



253 

1 5 4 



2 5' 3 



ta = r2rir3r2r3rir2 



ri = gr29 

9 = r-irir2rir3 



ta = r3r2r\T2r3 



5' TA = r3r2rir2r3 



Ta = rir2rir3r2r3rir2ri 



5' rA = rir3r2r3ri 
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Table D 



Admissible non-degenerate extensions of universal graphs of H4 



A 5 B 



-5' 



A 5' B 



A^ 5 B A_ _B 
5' 

A B 



7^5 + 5 
i 



-%/5- 1 



5^5 + 1 



2^5 + 1 



B 



B A 



A . 2^/5-3 



A ^ B 



5 

A B A 



B 



5' 



5' 



5-\/5 
4 



3^5-1 



B ^' A 



B 



5' 



2^/5- 1 
2 



yl 5 B 



'5' 
yi 5' B 



5' 



B A 5 B 
5' 5' 



5 A 



3^+1 
4 



V5 + 5 



5%/5- 7 



B 



5' 

A B 




B A 



5' 



B A_ 

5' 



5^/5- 1 
4 



7V5- 5 



B 

/ 5' ^ + 1 



A . 2v^ + 3 



5\/5 + 7 
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Table E 



Minimal realizations of degenerate extensions of H4 configurations. 
-5 5' 

g = nr2n 




-5 
-5 









r-5 = grig 
g = r2rzr2r\ 



Tb = grig 

g = r2ririr3ri 



rs = grig 

g = rir2r3r2ri 



r5 = gr^g 

g = ririr2r3r2ri 



continues on next page. 
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Table E 



g = rir2ri 

g = r-iXxT^r/^ 

r5 = gr^g''^ 
9 = riririVi 

r5 = grsg'^ 

g = r2nr2r3rir2ri 

r5 = grzg'^ 
9 = rsrxr2ri 

continues on next page. . . 
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Table E 



n = gng 

9 = rir2rir2ri 

rs = gr^g'^ 

g = r2r3rir2r4 

r-5 = grag'^ 

g = rsrir2rsrir2rA 

r-5 = gng~'^ 
g = rir2rir2ri 

r5 = gr^g'^ 

g = rir4rir2r4 

r-5 = grag'^ 

g = rsrir2rir2ri 

continues on next page. . . 
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Table E 



r5 = grsg 

9 = {r2r3rifr2ri 

9 = r3{r2rzrifr2ri 

r5 = 9n9~^ 

g = rin{r2nrifr2ri 

r-5 = gng~'^ 

g = ririr2rsr\r2ri 

r5 = gr^g'^ 

g = r3r2rsrir2r4 

continues on next page . . . 
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Table E 




-5 



r5 = grig 
g = r3r4rir2 



= gvAg 
g = rir2r3rir2rir3 

Tb = gr4g~^ 

g = r3r2r3rir2rir3 

r5 = grig~^ 
g = nr^nrxri 

r5 = grag'^ 
g = r3rir4r3r2 

rs = gr^g'^ 
g = r2ririnr2 

g = r2rzr4rir2 



continues on next page. . 
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Table E 



r5 = grig 
g = rzr2rirz 




r5 = grig 

g = r3rirzrArir2 



r5 = grig 
g = rir2r3ri 



5' 




r5 = grsg 

g = ririririr3r2 



r5 = grig 

g = ririr2rir3 



-5' 




''5 = grig 

g = r2rir2r3rir2rir3 



r5 = grig 

g = rir3r2r3r\ 



-5' 




r^ = grig ^ 

g = r2r3r2r\r3r2r3ri 



r5 = grig 



g = r3r2rir3ririr2 



-5' 




^■5 = grig ^ 

g = r2rir3ririr2 



rb = gr3g 



rir2r3ririr3r2 



5' 




r5 = gr3g 

g = r2r3ririr3r2 



continues on next page 
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Table E 



^5 = 5^45 

9 = nr2rz 



^5 = .9^4.9 

g = r2rir2r3 



^5 = 9r49 
9 = r2rir4r3 
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